package huawei_nowcoder;

import java.util.*;

/**
 * @Description: 查找兄弟单词
 * @Date: 2020/4/20
 * @Author: 许群星
 */
public class _26_SeekBrotherWord_1 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            //初始化
            int n = sc.nextInt();
            List<String> list = new ArrayList<>();
            for (int i = 0; i < n; i++) {
                list.add(sc.next());
            }
            String str = sc.next();
            int m = sc.nextInt();

            //得到兄弟字典列表
            char[] chars = str.toCharArray();
            Arrays.sort(chars);
            List<String> brother = new ArrayList<>();
            for (String s : list
            ) {
                //长度不一样或者完全相等，则继续。
                if (s.length() != str.length() || s.equals(str))
                    continue;
                //比较字符数组排序相等的话则是兄弟单词
                char[] temp = s.toCharArray();
                Arrays.sort(temp);
                if (Arrays.equals(chars, temp))
                    brother.add(s);
            }
            Collections.sort(brother);

            //输出
            int number = brother.size();
            System.out.println(number);
            if (number > 0 && number >= m)
                System.out.println(brother.get(m - 1));
        }
    }
}
/*
题目描述

输入描述:
先输入字典中单词的个数，再输入n个单词作为字典单词。
输入一个单词，查找其在字典中兄弟单词的个数
再输入数字n

输出描述:
根据输入，输出查找到的兄弟单词的个数

示例1
输入
复制
3 abc bca cab abc 1
输出
复制
2
bca

4 abcd acbd  dcba abdc  abcd 1
 */